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BACKGROUND OF THE INVENTION 

Field of the Invention: 

The present invention relates to image processing 
10 technology, and particularly to a method of rendering a 
three-dimension (hereafter called 3D) trimmed ribbon image 
with a 3D shading, which is similar to that of a solid 
object, by utilizing wrap functions. 

15 Description of the Prior Art: 

By virtue of the development of computer technology, 
most of the images or graphs, manually designed in the past, 
can be rendered by computers. In addition, the computer 
also helps professionals to add some special effects to 

20 designed images, generating visual effect that could not be 
obtained in the past. Accordingly, computer graphics 
technology has been applied in all kinds of fields. 
However, computer graphic technology is suitable for 
processing two-dimensional image objects and to produce two- 

25 dimension visual effects due to the limitation of the 
display devices and the features of the computers. The 3D 
visual effect is usually acquired by drawing the physical 
object from a perspective view. 
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For example, Fig. 1 (Prior Art) shows a 3D image of a 
trimmed ribbon object (i.e. a graphic object). In addition, 
Fig. 1 also illustrates an example of the 3D image of the 
trimmed ribbon object in the prior art. As shown in Fig. 1, 
5 the trimmed ribbon object 10 consists of a ribbon segment 
10 0 near the observer and a ribbon segment 110 far from the 
observer. Usually, the observer can see an inner surface of 
the ribbon segment 100 and an outer surface of the ribbon 
segment 110 at the same time, and vice versa. Therefore, 

10 the 3D visual effect of the trimmed ribbon object can be 
achieved this way. 

Apparently, the conventional rendering method of the 
trimmed ribbon object mentioned above is still based on 
planar graphic techniques. Therefore, it is quite difficult 

15 to add 3D effects, such as shading, to the two-dimension 
model of the trimmed ribbon object. 

SUMMARY OF THE INVENTION 

Accordingly, the objective of the present invention is 
20 to provide a method for rendering a trimmed ribbon object, 
especially with a 3D effect such as shading. 

The present invention achieves the above -indicated 
objects by providing a method for rendering a trimmed ribbon 
image with a string. The user first inputs the string to be 
25 attached to the trimmed ribbon. Then a ribbon route of the 
trimmed ribbon is generated by a wrap function. Next, the 
ribbon route of the trimmed ribbon is cut into a plurality 
of sub-paths by several cutting points. The cutting points 
are determined by their slope values of tangent lines . The 
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sub-paths and the attached string are applied by desired 
effect or shading functions to generate a plurality of 
segments of the trimmed ribbon, respectively. Finally, the 
segments are combined to produce the complete trimmed ribbon 
5 image . 

BRIEF DESCRIPTION OF THE DRAWINGS 

The following detailed description, given by way of 
example and not intended to limit the invention solely to 
10 the embodiments described herein, will best be understood in 
p== conjunction with the accompanying drawings, in which: 

Fig. 1 (Prior Art) is a schematic diagram illustrating 
□ the image of a trimmed ribbon object in the conventional 

'Z computer graphics; 

•!•" 15 Fig. 2 is a flowchart of a trimmed ribbon image with 

■;=j shading according to the preferred embodiment of the present 

& invention; 

I? Fig. 3 is a schematic diagram illustrating a string 

]f, attached to the trimmed ribbon object according to the 

20 preferred embodiment of the present invention; 

Fig. 4 is a schematic diagram illustrating an example 
of determining the locations of the sub-paths of the ribbon 
route in the preferred embodiment of the present invention ,- 
Fig. 5 is a schematic diagram illustrating another 
25 example of determining the locations of the sub-paths of the 
ribbon route in the preferred embodiment of the present 
invention; 

Fig. 6A and 6B are schematic diagrams illustrating an 
additional cutting scheme when the cutting point or the 
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cutting line cuts accros the interior of a letter of the 
string in the preferred embodiment of the present invention; 
and 

Fig. 7 is a schematic diagram illustrating the trimmed 
ribbon image with shading according to the present 
embodiment of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

The rendering method provided in the present invention 
is to add a 3D visual effect, such as shading, to a trimmed 
ribbon object shown in a two-dimensional scheme. In the 
following description, shading is an example for 
illustrating the present invention. 

Fig. 2 is a flowchart showing processing of a trimmed 
ribbon image with shading according to the preferred 
embodiment of the present invention. As shown in the 
figure, the user first inputs the content that is ready to 
be attached to a trimmed ribbon object (step SI) . The 
content generally comprises a string with a plurality of 
letters . 

Fig. 3 is a schematic diagram illustrating an example 
of a string, ready to be attached to the trimmed ribbon 
object. As shown in the figure, the string 20 is composed 
of the nine letters 24, including "1, 2, 3, 4, 5, 6, 7, 8, 9, " 
wherein the symbol 22 represents the ribbon route. 

Next, the contour of the ribbon route 22 is generated 
according to a wrap function specified by the user (step 
S2) . The simplest contour is a pure ring, which is shown in 
Fig. 4. The pure ring can be generated by connecting the 



two ends of the ribbon route 22 in Fig. 3. In addition, the 
contour of the ribbon route 22 is determined by the shape of 
the trimmed ribbon object. For example, the contour of the 
ribbon route 22 also can be a circuitous ring shown in Fig. 
5 5 . No matter what the contour of the ribbon route 22 is, 
locations of the letters 24 on a newly-generated trimmed 
ribbon object can be determined since the locations of the 
letters 24 relative to the trimmed route 22 are known. 

Next, the processed ribbon route 22 is cut into several 

10 sub-paths (step S3) . In the preferred embodiment, the 
cutting points are chosen by the slopes of the points of the 
ribbon route 22 . More specifically, in the preferred 
embodiment of the present invention, a point of the ribbon 
route 22 is a cutting point when the slope of the tangent at 

15 that point is a local maximum or a local minimum within its 
neighboring area. In addition, two different surfaces of 
the trimmed ribbon object corresponding to the ribbon route 
22 are displayed in two sides of the cutting point. More 
specifically, the cutting point is determined when the first 

20 derivative of the function of the ribbon route 22 at that 
point is a local maximum or a local minimum and its second 
derivative is zero. Fig. 4 is a schematic diagram 
illustrating an example of determining the locations of the 
sub-paths of the ribbon route 22, wherein the trimmed route 

25 22 is a pure ring. As shown in Fig. 4, a tangent line 90 is 
located at a cutting point 3 0a on the ribbon route 22 and a 
tangent line 92 is located at a cutting point 30b on the 
ribbon route 22. Therefore, the ribbon route 22 is divided 
into a sub-path 22a and a sub-path 22b. From the view of 
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the observer, if one sub-path is shown in an outside 
surface, the other sub-path is shown in an inside surface. 

In addition to the pure ring shown in Fig 4, the ribbon 
route 22 may be other forms. Fig. 5 is a schematic diagram 
5 illustrating another example of determining the locations of 
the sub-paths of the ribbon route 40, wherein the ribbon 
route 4 0 is a circuitous ring. As shown in Fig 5, the 
tangent lines 80, 81, 82, 83 and 84 are located at the 
cutting points 50a, 50b, 50c, 50d and 50e on the ribbon 

10 route 40. Therefore, the ribbon route 40 is divided into 
five sub-paths 40a, 40b, 40c, 40d and 40e. 

The determination of the cutting points (with a slope 
of the tangent lines to be a local minimum or a local 
maximum) in step S3 is based on the ribbon route. In 

15 addition, it is important that the ribbon route is used to 
locate the letters ready to be attached on the trimmed 
ribbon image. Therefore, an additional manipulation is 
required if a cutting point or a cutting line passing 
through the cutting point cuts across the interior of one of 

20 the letters. Figs. 6A and 6B are schematic diagrams 
illustrating an additional cutting scheme when the cutting 
point or the cutting line cuts accros the interior of a 
letter of the string. In Fig. 6A, the letter 60 is "8" and 
the cutting line 70 passes through the interior of the 

25 letter 60. In Fig. 6B, the contour of the letter 60 is 
divided into two trajectories 61 and 62. The trajectory 61 
is clockwise and the other trajectory 62 is 
counterclockwise. The two trajectories 61 and 62 are used 
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to separate the graph of the letter "8" into two parts, 
which are assigned to two adjacent sub-paths, respectively. 

Return to Fig. 2, after the sub-paths and the locations 
of the letters pertaining to the sub-paths are determined, 
several segments of the trimmed ribbon object with the 
attached letters are generated and further processed by- 
shading (step S4) . The shading functions are conventional 
and determined by various applications. The detailed 
description of the shading functions can be found in 
"Computer Graphics, principle and practice", by James D. 
Foley. 

Finally, the segments with shading are combined to 
generate the complete trimmed ribbon image (step S5) . Fig. 
7 is a schematic diagram illustrating the trimmed ribbon 
image with shading according to the present embodiment of 
the present invention. As shown in Fig 7, the letters are 
displayed in a clockwise order. Therefore, some of the 
characters are shown in the obverse side and others in the 
reverse . 

The advantage of the present invention is to utilize 2D 
image processing techniques to add 3D shadings to a 3D 
trimmed ribbon image, which can provide better visual 
effects than the conventional methods. 

While the invention has been described by way of 
example and in terms of the preferred embodiment, it is to 
be understood that the invention is not limited to the 
disclosed embodiments. On the contrary, it is intended to 
cover various modifications and similar arrangements as 
would be apparent to those skilled in the art. Therefore, 



the scope of the appended claims should be accorded the 
broadest interpretation so as to encompass all such 
modifications and similar arrangements. 
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